AN EXTENSION OF A CONGRUENCE BY KOHNEN 
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Abstract. Letp > 3 be a prime, and let q p (2) — (2 V 1 -l)/pbethe 
Fermat quotient of p to base 2. Recently, Z. H. Sun proved that 

p-i 1 

^ p (2)-| gp (2) 2 (modp 2 ) 

k=l 

which is a generalization of a congruence due to W. Kohnen. In this note 
we give an elementary proof of the above congruence which is based on 
several combinatorial identities and congruences involving the Fermat 
quotient q p (2), harmonic or alternating harmonic sums. 



1. Introduction and Main Result 

Using a polynomial method, W. Kohnen lfl2l Theorem] proved that for 
any odd prime p, 

p-i j (p-m ftfk-i 

(!) 1 (modp). 

k=\ k=l 

Here, as usually in the sequel, we consider the congruence relation modulo a 
prime power p e extended to the ring of rational numbers with denominators 
not divisible by p. For such fractions we put m/n = r/s (mod p e ) if and 
only if ms = nr (mod p e ), and the residue class of m/n is the residue 
class of mn' where n' is the inverse of n modulo p e . 

In the proof of the above congruence Kohnen [fT2l the congruence (3) and 
the congruence after this] showed that 

(2) > - = — > — = — > v - ' (modp). 

w ^ k-2 k 2 ^ k 2 ^ k V V) 

k=l k=l k=l 
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Now the congruence CQ) immediately follows from © and the fact that the 
sum on the left of © can be rewrite as 



fc=l fc=l ^ k=l 



We point also that Z. W. Sun proved in ||23l that for any odd prime p, 

(3) S fc (modp), 

fe=i fc=i 

where [a] denotes the integer part of a real number a. 

The congruence © with the bound [p/2 n ], n = 1, 2, . . ., instead of (p — 
l)/2 in the sum on the right hand side of © was generalized by W. Kohnen 
[fT3l Theorem] . 

The congruences (OQ) and d2l) may be very interesting if we observe their 
connection with the Fermat quotient. The Fermat Little Theorem states that 
if p is a prime and a is an integer not divisible by p, then a p_1 = 1 ( mod p) . 
This gives rise to the definition of the Fermat quotient ofp to base a, 

aP- 1 — i 

q {a) := , 

p 

which is an integer. It is well known that divisibility of Fermat quotient 
q p (a) by p has numerous applications which include the Fermat Last Theo- 
rem and squarefreeness testing (see flfD, flU and lfT9lO . 

A particular interesting one, due to Glaisher ([7|; also see IITOlO for a 
prime p > 3, is 

p~ l 2 fc 

£)- = -2fc(2) (modp). 

k=l 

Recently, Z. H. Sun Il22l established the following extension of the con- 
gruence ©• 

Theorem. ( Il22l Theorem 4.1(iii)].) Let p > 5 be a prime. Then 

p-1 * 



(4) Er^ E ^)-^ 2 ) 2 (modp 2 ). 

fc=i 

Sun's proof [22, Lemmas 4.1-4.3] of the congruence © is based on the 
congruential properties of Mirimanoff polynomials obtained by "the anti- 
derivative method". In his proof it was also used the congruence for the sum 
Yuh=i (mod p 3 ) obtained in [|2T1 Theorem 5.2 (c)] whose proof is 

deduced by a standard tecnique for determining power sums Y^h=i ^ r 
(r = 1, 2, . . .) in terms of Bernoulli numbers. Our proof of the Theorem 
given in the next section is entirely elementary and it is based on some 
combinatorial identities, numerous classical and new congruences involv- 
ing the Fermat quotient q p (2), harmonic and alternating harmonic sums. 
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These auxiliary congruences are interesting in themselves, such as 
g£^Hti s2 £ 1 (2)J (modp) 

k=l i<i<j< P -i ^ 

j even 

Furthermore, notice that Sun's method ll23l and Kohnen's method [fT3l may 
be applied to extend the congruence © modulo p 2 . Both these congruences 
involve harmonic and alternating harmonic type sums. 

Remarks. Quite recently, Z. W. Sun ll26l Proof of Theorem 1.1, the con- 
gruence after (2.3)] noticed that by a result of Z. H. Sun G2l Corollary 3.3], 

(p-1)/2 

(5) £ U_ = 4(2)- P -4(2) J -(-lf% (modp 2 ), 

k=l 

where E n (n = 0, 1, 2, . . .) are Euler numbers, that is, integers defined 
recursively by 



E Q = 1, and \l) En - k 

0<k<n \ ' 
k even 



for n = 1, 2, 3, . . . 



(it is well known that E 2n -i = for each n = 1,2, . . .). 
Comparing © and ©, we have 

(p-l)/2 /_ lVfe _i p-i 1 
fc=l Jb=l 

whence we conclude that the congruence © can be considered as another 
generalization of the congruence ©. 

Notice that numerous combinatorial congruences recently obtained by Z. 
W. Sun in [|25l - [|28l and by Z. H. Sun in [|22l contain the Euler numbers 
E p _ 3 with a prime p. Namely, many of these congruences become "su- 
percongruences" if and only if E p ^ 3 = (modp). Using the congruence 
©, a computation via Math ematica 8 shows that only three primes less 
than 3 • 10 6 satisfy the condition E p _ 3 = (modp) (such primes are 149, 
241 and 2946901). Recall that investigations of such primes have been re- 
cently suggested by Z. W. Sun in 11261 : namely, in ll26l Remark 1.1] Sun 
found the first and the second such primes, 149 and 241, and used them 
to discover curious supercongruences (1 .2)— (1.5) from Theorem 1.1 in 11261 
involving E p _ 3 . 

By statistical considerations (cf. 0] p. 447] and IfTBI in relation to search 
for Wieferich and Fibonacci- Wieferich and Wolstenholme primes, respec- 
tively), in an interval [x, y), there are expected to be 

^ 1 logy 

L — ' p log X 

%<p<y 

primes satisfying E p _ 3 = (modp). In particular, it follows that in the 
interval [3 • 10 6 , 10 18 ] we can expect about 1.0221 such primes. Also notice 
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that in accordance to the above estimation, in the interval [2,3 ■ 10 6 ] we 
can expect about 3.06882 primes p such that E p ^ 3 = (modp); as noticed 
previously, our computation shows that all these primes are 149, 241 and 



Recall that a prime p is said to be a Wolstenholme prime if it satisfies the 
congruence 



or equivalently (cf. [15, Corollary on page 386]; also see [7]) that p di- 
vides the numerator of B p - 3 . The only two known such primes are 16843 
and 2124679, and by a recent result of Mcintosh and Roettger from lfT6l 
pp. 2092-2093], these primes are the only two Wolstenholme primes less 
than 10 9 . Nevertheless, by using an argument based on the prime num- 
ber theorem, Mcintosh |fT51 page 387] conjectured that there are infinitely 
many Wolstenholme primes. Since in accordance to the our investigations 
of -Ep-3 = (modp) up to p < 3 • 10 6 , we can assume that the remain- 
der modulo p of E p ^ 3 is random. Then applying the previous mentioned 
Mcintosh's argument we propose the following 

Conjecture. There are infinitely many primes p such that E p ^ 3 = (mod 



2946901. 




(mod p ) 



p). 



2. Proof of the Theorem 



For a nonnegative integer n let 



H n = 1 + - + ••• + - 

2 n 



be the nth harmonic number (we assume that H = 0). 



We begin with well known result. 
Lemma 2.1. ( I1291 Lemma 2.1]). Ifp is an odd prime, then 



(6) ( P M =(_!)* _(_i)*p^ fc + (-l)V V - (modp 3 ) 





for each k — 1, 2, . . . ,p — 1. 



Proof. For a fixed 1 < k < p 



1 we have 



i<«<i<fc 

which is actually the congruence ©. 




□ 



The following congruences are well known (e.g., see [24, Proof of Corol- 
lary 1.2]). 
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Lemma 2.2. Let p > 5 be a prime. Then 

fc=i ' i<i< P -i 

(7) 



- (modp). 



z 

l<i<p— 1 

i odd 



Proof. Applying the binomial formula, using the identity -(?) = 
and the congruence © reduced modulo p, we find that 

p p p 

(8) P- 1 1 i\ P- 1 /- 



fc=i v 7 fe=i 



By Wolstenholme's theorem ( 11301 : also see 0, Theorem 1] or QT]), if p is a 
prime greater than 3, then the numerator of the fraction 

1 1 1 
H p ^ = l + - + - + ■■■ + 



2 3 p-1 
is divisible by p 2 . This together with the congruence © gives 

fe=l fc=l l<i<p-l 



2 - = -fT( p _i) / 2 (modp). 



l<i<p-l 

i euen 



Analogously, we obtain the third congruence from ©. □ 

Lemma 2.3. Let p > 5 be a prime. Then 

P-i 

(9) J2t^ = ° ( mod ^) 



k 2 
fc=i 



and 



(p-l)/2 

(10) S (modp). 

fc=i 

Proof. By a result of Bayat [2, Theorem 3 (ii)], for any prime p > 5 the 
numerator of the fraction 1 + ^ + p H — • + ^zrp ^ s divisible by p, which 
is the congruence ©. 

Notice that the set of all quadratic residues modulo p is actually the set 
{l 2 , 2 2 , • • • , ((p — l)/2) 2 }. Since i 2 = (p — i) 2 (mod p) for each % = 
1, . . . , (p — l)/2, it follows that regarding modulo p this set coincides with 
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the set {((p + l)/2) 2 , (Qo + 3)/2) 2 , ■ • • , (p- l) 2 }, and so by the mentioned 
result of Bayat, we have 

(p-i)/a , - P-1 



A; 2 2 ^ fc 2 
fc=i fc=i 

This is (flOl) and the proof is completed. 
Lemma 2.4. Le? n be a positive integer. Then 



□ 



(11) 

(12) 

and 
(13) 



2n 



k=l 



E E ■ 

fc=2 l<i<j'<fc 



E 1 



l<i<j<2n 
j even 



2n 

E 

k=2 



-l) fc gfc-l 

k 



2 E I- E ' 

27 27 

1 <%■«--- i'<r On 1 ^A^A^O^ J 



l<i<j<2n 
j even 



l<i<j<2n 



Proof. The identity (fTT|) easily follows by induction on n, and hence its 
proof may be omitted. 

In order to prove the equality (fl"2l) . observe that for fixed i, j with 1 < 
j < 2n the sum of all terms on the left of (fl"2l containing 1 / (ij) is equal to 



2d 



fe=j 



if j is odd 

1 if j is even. 



This immediately yields (fT2l) . 

The equality in (fl"3T) is satisfied as follows. 



E 

fe=i 



:-i) fe ^ 



fc-i 



A (~l) fc ^ 1 _ y. 1__ y. 1 

^ k ^ % ^ ij ^ ij 

k=2 i=l l<i<j<2n J l<i<j<2n J 
3 euen 



l<i<j<2n 
j odd 



( 



l<i<j<2n 
j even 



1 3 



l<i<j<2n J \ l<j<j<2n J 

j even \ 

2 E ^- E ^ 



\ 



27 14 — ' Z7 

i<i<j<2n J l<i<j<2n J 

j even 



This completes the proof. 

Lemma 2.5. Let p > 5 be a prime. Then 



□ 



(14) 



g p (2) 2 = 2 Yl ~ = 2 E - ^ mod ^ 



1 <i<j <p 
i even, j even 



f 27 

l<i<j<p— 1 ** 
-i odd, _j odd 
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Proof. The second congruence in © from Lemma 12721 and the congruence 
(flOl) from Lemma [2731 immediately give 

*>(2) 2 - I E 7 I = 2 E 77+ E 3 ( mod ^) 



l<i<p-l I \<i<j<p-\ J l<i<p— : 

i even ' i even, j even i even 



(p-1)/2 



2 E - + ! y i=2 V 1 (modp). 

l<i<j<I>-l J fe=l l<i<j<p-l J 



4 ^— ' A; 2 

fc=i 

z euen, j even i even, j even 

Further, we have 



E ~ := E 7 77 7= E ~~ (modp). 

\<i<j<p—\ J l<j<i<p-l " ' " Jy l<j'<i<p-l J 

i even, j even j odd, i odd j odd, i odd 



The above two congruences yield (fT4l) . □ 
Lemma 2.6. Le7 p > 5 be a prime. Then 

as) e ^^I^" 1 s 2 E -W(2) 2 

fe=l l<i<j<J>-l 

j even 

Proof. Applying the fact that p \ H r _i and the congruence (l9l) of Lemma l2.3l 
to the left hand side of the identity 

^ u V^aJ & 2 ' 

l<i<i<p-l \fc=l / fc=l 

we immediately obtain 

(16) V — = (mod p). 

l<t<3'<p-l 

Substituting the congruence (TT6b into the identity (fl"3l) of Lemma [2741 with 
2n = p — 1, we obtain the first congruence from (fl"5l) . 

Further, taking the first congruence of (fl4l) from Lemma [2751 we obtain 

E i= E i + E - 

l<i<3<P— 1 1<«J<P— 1 l<z<j<p-l 

, _ j even i even, j even i odd, j even 

(17) 



q p {2) 2 + - ( mo M- 



l<i<j<p— 1 J 
i odd. j even 



Hence, it remains to determine S := ^i<i<j< P -i A modulo p. Let 

z odd, j even ^3 

A := : 1 < i < j < p — l,i odd, j even}. 
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Then it is easily seen that the map / : A — > N 2 defined as f(i, j) = (J—i,j) 
is a bijection from A to A, and thus 



2S 



x ^ n i \ x ^ i 



l<z<j<p— 1 

N i odd, j even i odd, j even 

(18) 



^ —i r- := ~S' (modp). 



l<i<j< 
i odd, j even 



Observing also that the map g : A — > N 2 defined as g(i, j) = (i,p— (j — i)) 
is also a bijection from A to A, it follows that S' = S. Replacing this 
equality into (fT8l) , we obtain 35* = (mod p), that is, 



S 



— = (mod p). 



%1 

l<i<j<p-l J 
i odd, j even 



Substituting this into (flTl) . we obtain the second congruence of (fl5l) . This 
completes the proof. □ 

Lemma 2.7. Let p > 5 be a prime. Then 

(19) ff(p-i)/ 2 = -2g P (2) +pg P (2) 2 (mod p 2 ). 

Proof. After summation of the congruence © of Lemma 12.11 over fc, using 
the identities (fTTT) and (fl"2l) from Lemma [241 with n = (p — l)/2, we find 
that 

p-i 

= (l + l) p ~ 1 -l = ^ 



p — 1 
k 



k=l 

p—l p— 1 p— 1 



fe=l fe=l fc=l l<i<i<fc ^ 



-|^( P -i)/ 2 +p 2 tt (modp 3 ). 



l<i<j<$ 
j even 



Dividing the above congruence by p, we immediately obtain 

= -\ H {p-i)/2+P E ~ ( m odp 2 ), 



- 1 ii 

l<i<j<p-l 
j even 



whence substituting the second congruence in (fl"5l) from Lemma I2.6L we 
immediately obtain (TT9l . □ 

Remarks. The congruence (fT9b was proved in 1938 by E. Lehmer lfl4l the 
congruence (45), p. 358]. This proof followed the method of Glaisher j8]|, 
which depends on Bernoulli polynomials of fractional arguments. Using 
(fl~9l) and other similar congruences, E. Lehmer obtained various criteria for 
the first case of Fermat Last Theorem (cf. |fT9l ). In the conclusion of this 
paper lfT4l p. 360] it was observed that a beautiful Morley's congruence 
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ifTTll published in 1895, follows immediately inserting the congruences (fl9l) 
and ([10]) of Lemma [23] into © of Lemma O with k = (p - l)/2. This 
congruence asserts that for a prime p > 3, 



^(p-Wp-i ( mod p 3)_ 



p — 1 
(p-l)/2 

Notice also that the congruence (fl9l) reduced modulo p asserts that H( p _iy 2 = 
—2q p {2) (modp), which is the congruence established in 1850 by Eisen- 
stein [5J. On the other hand, in 2002 T. Cai J3] Theorem 1] generalized the 
congruence (fl9l) to a congruence modulo a square of an arbitrary positive 
integer. 

Lemma 2.8. Let p > 5 be a prime. Then 

p-1 

(20) ^(-l)^ 2 = 9p (2) 2 (modp 2 ) 

fc=i 

< 21) ^( P ^ 1 )^ = -g P (2)-^g p (2) 2 (modp 2 ). 

k=i ^ ' 

Proof. The identity = + l/k gives 

fe=l k=l ^ ' 

^m^^e^^ + E^ 

fc=i fc=i ' fc=i 

= - Et- 1 )^ + «2-. + 2 E + E 

fc=i fe=i fc=i 

whence 

P- 1 P- 1 ( iNfcrr P- 1 I i\fe 

(22) aB-iW-^i+aE^nr^+E^- 

fc=l k=l k=l 

Since 

P-i / U k 1 p- 1 1 1 (p- 1 )/ 2 -, p- 1 i 

k 2 2- k 2 ^ k 2 2 ^ k 2 p ' 

k=l i<fe< P -l fc=l k=l k=l 

k even 

taking into this © and (flOl ) of Lemma [231 it follows that 

P- 1 / -.Xfc 

(23) ^E_E = (modp). 
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Substituting the congruences = 0(modp), (fl"5T) from Lemma [2761 

and d23]> into d22h. we find that 



P- 1 P- 1 (_-l\kTT P~ l f_-l\k 

2 B- 1 )^ = ^-i+ 2 E ( , +E HET- - 2 ^( 2 ) 2 ( mod P)« 



k=l k=l fc=l 



This proves the congruence (1201) . 

The congruence © from Lemma 12.11 reduced modulo p 2 , the identity 
(fTTj) of Lemma l2.4l the congruences (1201) and (1T91) of Lemma l2.7l yield 

E V* - E(-!) fc ^ ( mod p 2 ) 
/c=i ^ ' fc=i ^=1 

(24) = 2^- 1 '/ 2_I '£^ 1 ^^ 2 

fc=i 

= l(- 2 g p (2) + Mp (2) 2 ) -pg p (2) 2 (modp 2 ) 
= -q p (2) - l -pq p {2) 2 (modp 2 ). 



This is the congruence (|2Tj) and the proof is completed. □ 

Finallly, in order to prove Theorem, we still need the following identity 
established in lTT8l Eq. (40)] by using the Sigma package. 

Lemma 2.9. For a positive integer n we have 

n f \ - 1 

(25) Ej^^-'Er? 

k=l v 7 fc=l 



Proof. We proceed by induction on n > 1. As (1251) is trivially satisfied 
for n = 1, we suppose that this is also true for some n > 1. Then using 
the induction hypothesis (in the last equality below), the identities ("t" 1 ) = 
(fc-i) + and H k = H k-i + l/k with 1 < k < n + 1, we get 



n+l / , \ n+l / / x / 

n + 1 \ rT v-^ I I n \ I n 



^=1 x 7 fc=i 

n+l / x / 1 x n+l 



n+ / n \ n+ 1 / n \ n /r>\ 

fc=l fc=0 v 7 
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Hence, the induction proof will be finished if we prove that 



2 n+i H n - 2 n+i y — — + y — — r)= 2 n+i H n+1 - 2 n+i y^,. 

A^k-2 k ^ k + l\k) n+1 ^k-2 k 

k=l k=0 v 7 fc=l 

Substituting H n+ \ = H n + l/(n+ 1) into above relation, it immediately 
reduces to 



t—(") 

^ k+ 1 \k) 

i — n \ / 



1 



in+1 



x , n+1 (n + l)2 n+1 / n+1 

k=o x v 1 y / 

The above equality is well known identity (see e.g., [|20l Identity 13, p. 
3135]) of Lemma l2~72l and it can be derived by using the binomial formula 
and the identity ^ ("+ 1 ) = ± (^J with 1 < k < n + 1 as follows. 

2" +1 - 1 _ 1 ^ / n + 1\ _ ^ 1 / n \ _ A 1 Ai\ 
n + 1 "n + lf^V * J"^U-V tjHlW' 
Thus, the induction proof is completed. □ 

Proof of the Theorem. The identity (|25l) from Lemma [2791 with n = p — 1 
becomes 

p-i 1 p-i / -,\ 

^->-^e^eC;> 

k=l k=l v 7 

Substituting the Wolstenholme's congruence H p _i = (mod p 2 ) and the 
congruence (12~TI) of Lemma |2~78l into above identity, we find that 



Ht^ = -QpW - \pb$? (mod p 2 ) 



fc=i 

whence we obtain 

^ 1 g p (2) + | Mp (2) 2 q p {2) + | Mp (2) 2 

¥=i = i+ Mp (2) (modp) ' 

which in view of the fact that 1/(1 +pq p (2)) = 1— pg p (2)(mod p 2 ), gives 

P-1 y / 1 \ 

Er^= U(2) + - Mp (2) 2 (l-pft,(2)) = g p (2)-|g p (2) 2 (mod p 2 ). 
fc=i ^ 7 

This is the desired congruence ([4]). □ 
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